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File: USPT 



Apr 10, 2001 



DOCUMENT -IDENTIFIER: US 6216250 Bl 

TITLE: Error encoding method and apparatus for satellite and cable signals 
Brief Summary Text (21) : 

According to a particular aspect of the present invention, a signal distribution system 
distributes a communication signal having a plurality of first data packets of a first 
length over a communication channel. The signal distribution system includes a decoder 
that decodes the communication signal to produce the plurality of first data packets, a 
repacketizer that repacketizes the plurality of first data packets into a multiplicity 
of second data packets of a second length that is different than the first length, and 
a signal encoder that combines the multiplicity of second data packets to form a 
combined signal. A transmitter then transmits the combined signal over the transmission 
channel. If desired, information indicating whether an uncorrected error is present 
within any of the first data packets and/or information pertaining to the decoding of 
the combined signal may be placed in the second data packets along with the first data 
packets . 
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File: USPT 



Jan 4, 2000 



DOCUMENT- IDENTIFIER: US 6012159 A 

TITLE: Method and system for error-free data transfer 
Brief Summary Text (24) : 

In accordance with one aspect of the invention, a method and a system are provided for 
transferring data from a host computer to one or more subscriber computers, the data 
consisting of a plurality of k original packets, where k is a positive integer. The 
method includes the steps of encoding the k original packets to form n encoded packets, 
where n>k, transmitting the encoded packets from the host computer to the subscriber 
computers, receiving some of the transmitted packets, and decoding any combination of k 
correctly-received encoded packets to reconstruct the original k packets . 

CLAIMS : 



2 . A method for transferring data from a host computer to at least one subscriber 
computer, the data comprising a plurality of k original packets, where k is a positive 
integer, said method comprising the steps of: 

dividing the original k packets into a plurality of groups of 1 packets, - 

separately encoding each group of 1 packets to form a plurality of n' encoded packets 
for each group, where n'>l, and wherein n' is recomputed for each transmission based on 
an estimate of the percentage of packets expected to be lost during that transmission; 

separately transmitting each group of encoded packets from the host computer to the at 
least one subscriber computer; 

receiving, for each transmitted group, at least some of the transmitted packets; 

separately decoding any combination of 1 correctly-received encoded packets for each 
group to reconstruct the 1 original packets of each group so as to form a plurality of 
decoded groups ; 

reconstructing the file from the plurality of decoded groups. 

14. A system for transferring data from a host computer to at least one subscriber 
computer, the data comprising a plurality of k original packets, where k is a positive 
integer, said system comprising: 

dividing means for dividing the original k packets into a plurality of groups of 1 
packets; 

an encoder for separately encoding each group of 1 packets to form a plurality of n 1 
encoded packets for each group, where n'>l, and wherein n' is recomputed for each 
transmission based on an estimate of the percentage of packets expected to be lost 
during that transmission; 

a transmitter for separately transmitting each group of encoded packets from the host 
computer to the at least one subscriber computer; 

a receiver for receiving, for each transmitted group, at least some of the transmitted 
packets ; 

a decoder for separately decoding any combination of 1 correctly-received encoded 
packets for each group to reconstruct the 1 original packets of each group so as to 
form a plurality of decoded groups; and 
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reconstructing means for reconstructing the file from the plurality of decoded groups. 

17. A storage medium storing a computer readable program executable by a host computer 
to perform a method for transferring data from a host computer to at least one 
subscriber computer, the data comprising a plurality of k original packets, where k is 
a positive integer, said method comprising the steps of: 

dividing the original k packets into a plurality of groups of 1 packets; 

separately encoding each group of 1 packets to form a plurality of n' encoded packets 
for each group, where n'>l, and wherein n 1 is recomputed for each transmission based on 
an estimate of the percentage of packets expected to be lost during that transmission; 

separately transmitting each group of encoded packets from the host computer to the at 
least one subscriber computer; 

receiving, for each transmitted group, at least some of the transmitted packets; 

separately decoding any combination of 1 correctly-received encoded packets for each 
group to reconstruct the 1 original packets of each group so as to form a plurality of 
decoded groups ; and 

reconstructing the file from the plurality of decoded groups. 
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